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Abstract. Recently, Bagno, Garber and Mansour [2] studied a kind of excedance number on 
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in more general cases and make a correction of one result obtained by them. 
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1. Introduction 

It is well known, there is a single infinite family of groups G r ,s,Ti an d exactly 34 other "ex- 
ceptional" complex reflection groups. The infinite family G r>sn , where r,s,n are positive 
integers with s \ r, consists of the groups ofnxn matrices such that 

• the entries are either or r th roots of unity; 

• there is exactly one nonzero entry in each row and each column; 

• the (r/s) th power of the product of the nonzero entries is 1, 

where r, s, n are positive integers with s \ r. 

The classical Weyl groups appear as special cases: for r = s = 1 we have the symmetric 
group Gi ; i >n = S n , for r = 2s = 2 we have the hyperoctahedral group G2,i,n = B n , and for 
r = s = 2 we have the group of even-signed permutations G<i,2,n = D n . 

We say that a permutation n € G>,s n is an involution if ir 2 = 1. More generally, we define 
5™ n = {a £ G r ^^ n \a m = 1}. Recently, Bagno, Garber and Mansour [2] studied an excedance 
number on the complex reflection groups (see [4]) and computed the number of involutions 
having specific numbers of fixed points and excedances. In this note, we consider the similar 
problems on the set G™ s n . 

This paper is organized as follows. In Section [21 we recall some properties of G r ^, n and define 
some parameters on G r ^ n = Gy,i,n an d hence also on GV jSjn . In Section[3]we present our main 
results and compute the corresponding recurrences together with explicit formulas. 



2. Preliminaries 



Let r and n be any two positive integers. The group of colored permutations of n digits with 
r colors is the wreath product G r ^ n = Z r I S n = 1% x S n consisting of all the pairs (z, r) 
where zeZ" and r G S n . Let r, r' € S n , z = (zi,...,z n ) € and z' = (z[, z' n ) £ Z", the 
multiplication in G r ^ n is defined by 

(z,T) ■ (z',T') = {{zi + 4-1(1), -,Zn+z' T -l( n )),TOT'), 

where + is taken modulo r. 

i 
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We use some conventions along this paper. For an element a = (z, r) G G rn with z = 
(z±,...,z n ) we write Z{(a) = z,- L . For a = (z,t), we denote |<r| = (0, r),(0 G Z"). 

A much more natural way to present G rn is the following: Consider the alphabet £ = 
{l[ ] ) ...,n[ ],lW ) ...,nW,... ) l[ r - 1 l,...,n[ r - 1 ]} as the set [n] = {l,...,n} colored by the 
colors 0, . . . , r — 1. Then, an element of G rn is a colored permutation, i.e. a bijection cr : £ — > £ 
such that if cr(i) = fe™ then cr(i^) = k^ t+ ^ where < j < r — 1 and the addition is taken 
modulo r. Occasionally, we write j bars over a digit i instead of $h For example, an element 
0, r) = ((1, 2, 1, 2), (3, 1, 2, 4)) G G 3 , 4 will be written as (3122). 

For each s\r we define the complex reflection group: 

G r ,s,n '■= {o~ G GV, n | csum(cr) = mod s}, 

n 

where csum(cr) = Yl z i(°~)- 
i=l 

One can define the following well-known statistics on S n . For any permutation a G S n , 
i G [n] is an excedance of a if and only if a(i) > i. We denote the number of excedances by 
exc(cr). Another natural statistic on S n is the number of fixed points, denoted by fix(cr). We 
can similarly define some statistics on G r ^ n . The complex reflection group G rjSi n inherits all 
of them. Given any ordered alphabet S', we recall the definition of the excedance set of a 
permutation a on Yl: 

Exc(a) = {i G £' | a(i) > i}, 
and the excedance number is defined to be exc(cr) = |Exc(<t)|. 

We define the color order on the set £ = {1, . . . , n, 1, . . . , n, . . . , l[ r_1 ] , . . . , n l - T ~ 1 ^ } for < j < 
i < r by 1^ < 2^ < • • • < n$ < 1^ < 2^ < • • • < We note that there are some other 
possible ways of defining orders on X, some of them lead to other versions of the excedance 
number, see for example [T). For example, given the color order 1<2<3<1<2<3< 
1 < 2 < 3, we write a = (213) G G%^ in an extended form 

/l 2312312 3\ 
W \2 1 3 2 1 3 2 1 3J 

which implies that Exc(<t) = {I, 2, 3, 1, 3, 1} and exc(cr) = 6. 

Define Exc^(<t) = {i G [n — 1] | a{i) > i}, where the comparison is with respect to the 
color order, and denote excA(er) = |Exca(o")|- For instance, if a = (1324) G (^4, then 
csum(er) = 5, Exca(<t) = {3} and hence exc^er) = 1. 

Now we can define the colored excedance number for G r ^ n by exc (c) = r-excA(<7)+csum(cj). 
Let S ordered by the color order, then we can state that exc(cr) = exc clr (cr) obtained by Bagno 
and Garber [1] for any a G GV,n- 

For a = (z,t) G G r>n , \a\ is the permutation of [n] satisfying |cr|(i) = r{i). We say that 
i G [n] is an absolute fixed point of a G G Tin if \o~\(i) = i. We denote the number of absolute 
fixed point of a G G r>n by fix(cr). 

3. Main results and proofs 

Our main result can be formulated as follows. Recall that Q™ s n = {a G GV iSjn |<r m = 1}, 
define 
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and 

n>0 ' ™>0cre6™ Sj „ 

Theorem 3.1. For positive integer r,m > 1, i/iere /io/ds 
H^\x;u, v,w) 

= ex P | E ™< + E i E E ( E 1 , 

I {i|0<t<r,r|tm} d\m,d>2 k=l i=0 r |*2p 

where Ad—ik is the Eulerian number, that is the number of permutations on [d — 1] with k — 1 
excedances, U^]_ k t is the coefficient of x l in (x + x 2 + • ■ ■ + x r_1 )*(l + » + ••• + x 7 " -1 )^ - * 1 , 
nameZj/, 

= d-d- (;) e(-d' c + r *) c +i + \ ~ i~ lr ^)- 

Proof. For any 7r E ra , the length of each cycle of ir is a factor of m, then there exist 
k\, k2, ■ ■ ■ , k<i-i € [n — 1] with d|m such that fci, A^, • • • , A^_i and n form a cycle of \ir\. 

If d = 1, that is 7r(n) = for some j with < j < r — 1, then ir m (n) = n^ m ^ = n which 
implies that r\jm. Define ir' £ Q^!\ n _ x by ignoring the last digit of it. Then we have 

fix(7r) = fix(7r ) + 1, 
excA(7r) = excA(7r'), 
csum(7r) = csum(7r') + j. 

If d > 2, we can claim that there is A d -\ : k cyclic permutations of length d in Sd with k 
excedances for 1 < k < d — 1, where A d -i t k are the Eulerian numbers which are also the 
number of permutations on [d — 1] with k — 1 excedances. This claim can be proved by 
induction on d and by noting that they obey the recurrence relation 

(3.1) A dM = kA d _ 1)k + (d-k + l)Ai-i,fc-i, 

with the initial values Aq^ = A\ t i = 1 and A d k = 0i£d<kork<l<d. Note that for 
any cyclic permutation C d = (ii,i2, ■ ■ ■ , id) G S d with k excedances, inserting d + 1 into the 
positions wherever ij < ij+i, there are k ways to obtain a cyclic permutation Cd+i € S d+ \ 
with A; excedances, and for any cyclic permutation C d = (h, i2, ■ ■ ■ , id) £ Sd with k — 1 
excedances, inserting d + 1 into the positions wherever ij > u+i, there are d — k + 1 ways 
to obtain a cyclic permutation C^+i € S d+ i with A; excedances. Conversely, any cyclic 
permutation C d +i € S d+ \ with k excedances can reduce to the two cases above by deleting 
the symbol d + 1. This analysis makes us get the recurrence relation f)3. 1 j) . 

For any cyclic permutation C of length d in S d with Exc(C) = {j € [d — l]|C(j) > j} such 
that exc(C) = k, we can color the symbols in C with the color set {[0], [1], • • • , [r — 1]} and 
obtain the colored cyclic permutation C Suppose that excA(C') = k — i, we know that 
Exca(C') C Exc(C), which means that exc(C) — exc^(C) = i, in other words, there are i 
number of symbols in Exc(C) with color numbers ranging from [1] to [r — 1], so there are (^) 
ways to do this. 

Let t = csum(C') and t£ be the color number of t £ [d], then we have the equation t = 
ti + 1% ^ + td with < t%, • • • ,t d < r — 1 such that 

• tj = for j E Exc(C) and j has a color number [0], and 

• 1 < t j < r — 1 for all j £ Exc(C) — Exc^C"), so there are i number of such j's. 
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(i) 

Therefore there are U d _ k t number of solutions of the above equation, totally, there are 

(i)^d-fc t wa y s t° color the symbols in C such that csum(C') = t and exc^C") = k — i, where 

^d-k t ls * ne coefficient of x l in (x + x 2 + • • • + x r ~ l ) l {l + x + ■ ■ ■ + x r ~ l ) d ~ k , which can be 
expressed as 

U® ktt = [x t ](x + x 2 + ---+x r - 1 ) i (l + x + --- + x r - l ) d - k 

, fi-x r v n-x rxd ~ k 

an 1 



1 — x J \ 1 — x 

i\ (\ — x r \ d +J- k 



- ME(-^G)(^t) 

3=0 KJ/ 

Let C" = (if l] ,4* 2] > • • • .*d d] ). then C /d = (if 1 .*? 1 . ■ ■ • >*!?) with * = *i + *2 + ■ ■ ■ + *d, hence 



r tm i r tm i r tm i 

C /m = d J , ^ d 1 , . . . , i l d d J ) = 1 implies that r\*f. For any vr G £™ 1>n such that the symbol 
lies in a cycle C" of length d > 2 with ci|m (note that there are (^Zi) ways to choose the digits 
of such a cycle), define 7r" € n _ d in the following way: write ir in its complete notation, 
i.e., as a matrix of two rows, see (★). The first row of it" is (1, 2, • • • , n — d) while the second 
row is obtained from the second row of it by ignoring the digits in C' and the other digits 
are placed with the numbers 1, 2, . . . , n — d in an order preserving way with respect to the 
second row of ir. The parameters satisfy 

fix(vr) = fix(7r"), 
exc j 4(7r) = exc^(7r // ) + exc J 4(C / ), 
csum(7r) = csum(7r") + csum(C'). 

The above consideration gives the following recurrence 

= #"rjn-l(^ V , W ) E{t\0<t<r,r\tm} + Ed\m,d>2 #S»-d( u > V ' W ) (d-l) A m,d( V ^ «0, 

where 

d-l 



n 



A m , d (v, W ) = X>-i,*E ( % k ~ l E u d\ 

k=l i=0 ^ ' r \±U± 



Rewriting the recurrence in terms of generating functions, we obtain that 



„n-l 



9 njim) , \ \ -> Tj-(m) , \ ^ 

— ^/(s; «,«,«;) = 2^g;,i,;(«,t;,w) , 1V 

n>l 



^n— 1 . 

E ( n _ni g S-i(^ «o E nu; * + 

n>l ^ '' it|0<t<r,r|tm> 



{t|0<t<r,r|tm} 

+ e ^>^)(^E^T^<Zn->^ 

d\m,d>2 V y n>d v y 

W^x; E uujt + E A m,d(v,w) * )■ 

{<|0<t<r,r|tm} d|m,d>2 ^ 
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Thus, the generating function TC^"l\x;u, v,w) satisfies 



E W + ^ A m,d( V > 



n r l V,W) {t\0<t<r,r\tm} d\m,d>2 V 

Integrating with respect to x on both sides of the above differential equation, using the 
fact that Ttl™\0; u, v , w) = 1, we obtain the explicit expression for 7i^\x; u, v, w) given in 
Theorem 13.1 L and hence we complete the proof. □ 

Specially, if m = p is a prime, then we have 

Corollary 3.2. Let r > 1 and p be a prime. The generating function Tl^ P l(x;u,v, w) is given 
by 

p— 1 k 



exp uxX r , p (w) + J £ V- lj& E ( ■ ) ^ E 



-k,jr 

k=i i=o v " 7 j>o 

where A p _i^ is the Eulerian number, U^]_ k - is the coefficient of x^ r in 

(x + x 2 + • • • + aT" 1 )*^ + x + • • • + x r - 1 ) p - fe , 
^r,p(w) = z2i=o WP f or p\ r , and K,p{w) = 1 for p j(r. 

For the sake of comparison, the cases p = 2 and p = 3 in Corollary 13.21 generate the explicit 
formulas for T~L^\ (x; u, v, w) and li!f\ (x; u, v, w), that is 

H { r {(x;u,v,w) = exp(ux\ r ^(w) + — (v + (r - l)w r )), 

W r {(x;u,v,w) = exp(tixA ri3 (V) + — B 3)3 (t;,w)), 



where i?3,3(w, iu) = -u 2 + v(l + 3(r — l)u> r ) + (r 2 — l)w r + (r — l)(r — 2)w 2r . 

Now let us compute the exponential generating function Tli™\x;u,v,w) for the sequence 

{H^ n (u, v, u>)} n >o- For any a G <?™ sn , we have csum(cr) = (mod s), so we should collect 

all the terms in which the exponent of w in (u,v,w) is a multiplication of s. This 
observation can make us get the following 

Theorem 3.3. Let r,m,s> 1, define Til™\x; u, v, yw) = J2 n >o^-m,r,n(x;u,v,w)y n . Then 

ni™\x;u,v,w) = ^G m ^ sk {x-u,v,w). 

k>0 

Now let us focus on the case m = 2. Recall that 

( _ j e ux+±x 2 (v+(r-l)w r )^ if r odd5 

H r>1 {x;u,v,w) - | eUx{1+w i )+ i x 2 {v+{r _ 1)w r^ . f r even 

Then by Theorem 13.31 we can compute the explicit formula for Tii 2 }(x;u,v,w). Since s \ r, 
we have two cases either r odd or r even. 

• If r is an odd number, then it is clear that the exponent of y in each term of the 
expansions of 7i r {(x\ u, v, yw) is always a multiplication of s. Hence, 

H^}(x; u, v, w) = H^l(x;u,v,w). 



6 
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• Similarly, if r is an even number and s||, we have that 

TC r 2 }(x;u,v,w) = H^l(x;u,v,w). 

• Let r be any even number such that s \ |. Since ^(i+C?/™) 2 ) = e ux ^ fc>0 ^HE^lZj 
and e ^ a («+(f-i)(v«B) p ) = e §* 2 « ((r-i)^y ? then by collecting the coefficierits 

(2) 

of y in TC r l (x;u,v,w) such that the exponent y is a multiplication of s, we get that 

r r 

, „ f^,rv\2k („,.,. \kr , „ a uxw^ i „—uxw^ 
|a: 2 (t)+(r-l)(j^u) r ) V M3 V (j/^J ux+§x 2 ( t »+(r-l)fa«>) r ) e +e 

^ (2Jfe)! 2 

Therefore, the above cases gives the following result. 
Proposition 3.4. We have 

' e ux+±x 2 (v+(r-l)™ r ) : if r oc id, 



gU3! +l^(„+(r-i)^) e "- 5 +e- uxw * , if r even and s \ §. 



f2") f2) 

Note that H. r J(x;u,v,w) is the generating function for the number of involutions in G r J,n- 
By expanding the generating functions, Bagno, Garber and Mansour [2] obtained the explicit 

formulas for the number of involutions in Qr,s,n' But the expression in Proposition 5.7 [2] 

(2) 

should be corrected by the third case of Ti r J(x; u, v, w) and hence Corollary 5.8, 5.9 and 5.10 
therein should be the following three corollaries, respectively. 

(2) 

Corollary 3.5. The polynomial H r J^ n {u,v,w) is given by 

n\ u ki+2k 2w rk 2 + ( r _ i)u/-)fc3 



E 



, W{2fc 2 )!t s ! »' 

fcl+2B2+2«3=n 

Corollary 3.6. Let r > 1. The number of colored involutions in GrJ,n (t is even, s\^) with 
exactly k absolute fixed points and exc^vT) = £ is given by 

^ \£j' ki\(2k 2 Y.k 3 \ 2^ ' 

fc+2fc 3 =n,fci+2fc 2 =fc V 7 

Corollary 3.7. The number of involutions ir € Grf),n ( r ^ s even, s \ |J with exc clr (7r) = k is 
given by 

En! 

k 1 +2k 2 +2k 3 =n, r{k 2 +k 3 )=k V Z/ 
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